THE ACTION OF S n ON THE COHOMOLOGY OF M 0n 



ERIC RAINS 

Abstract. In recent work by Etingof, Henriques, Kamnitzer, and the 
author, a presentation and explicit basis was given for the rational co- 
homology of the real locus Mo, n (R) of the moduli space of stable genus 
curves with n marked points. We determine the graded character of 
the action of S n on this space (induced by permutations of the marked 
points) , both in the form of a plethystic formula for the cycle index, and 
as an explicit product formula for the value of the character on a given 
cycle type. 



1. Introduction 



For any integer n > 3, let Mq^ be the moduli space of stable curves of 
genus with n marked points; by convention, for n = 1, n = 2, this is just 
a single point, but we never allow n = 0. Since a stable curve of genus 
has trivial automorphism group, this is in fact a smooth projective scheme 
over Z (and a, fine moduli space), and thus its real locus M n := Mo jn (M) is a 
smooth compact manifold. The symmetric group acts on M n by permuting 
the marked points, and thus acts on the cohomology. The main result of 
the present work is an explicit product formula for the (graded) character 
of this action. 

Theorem 1.1. Let ir £ S n be a permutation with n\ + 1 fixed points and 
n m m-cycles for m > 1, and define 

o m = ^2 ( 2 ~ km ) n 2-k m - 

l<k:2 k \m 

Then 

Y,(-t) k Tr(7r\H k (M n , 



k 



n(Tl(*)W /2 ) II + (oi + l(ni-2-2i))t 1 / 2 ), 

1<1 0<i<n ; -2 



where the polynomials satisfy 

E t-^\ /k (t) = r l /\ 

odd k\l 
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Remarks. 1. Note that we are using the standard convention for products 
with negatively many terms; thus for n\ < 0, 

II (li{t) + {o l + l{n l -2-2i))t 1 / 2 ) 

0<i<ni-2 

■= II Mt) + (o l + l(n l -2-2i))t l / 2 r 1 - 

ni-l<i<-l 

In particular, the infinite product is indeed well-defined, since if ni = 0, the 
corresponding factor is 1. For n\ = —1, the corresponding factor is 

J] (l + (-3-2i)t 1 /2 ) -i = 1/(1 _i). 
-2<i<-l 

Similarly, the presence of t 1 ^ 2 for / odd is not an issue, since then the corre- 
sponding factor is invariant under t 1 / 2 —* — t 1 ^ 2 (simply reverse the order of 
multiplication in the product over i, and note that o\ = 0). Finally, 7z(i) is 
indeed a polynomial, since by Mobius inversion, 

t~ l/ \(t) = £ »(k)t- l ' 2 \ 

odd k\l 

and thus 

odd k\l 

2. Also note the factor (— l) k above; in particular, the Euler character 
of M n is given by setting t = 1 above (or taking a limit, if n\ = —1)- In 
this context, it is worth noting that 7z(l) = unless I is a power of 2, and 

7 2 *(*) = 1- 

3. On the identity element, we obtain 

[J (l + (n-3-2i)t 1 / 2 )= H (l-( n -3-2i) 2 t), 

0<i<n-3 0<i<L(n-3)/2j 

agreeing with the formula of for the Poincare series of M n . 

4. We finally note that the above formula is remarkably similar to the 
following formula of Lehrer jlUl 15]. valid for n > 3: 

£(-t) fe Tr(vr| J ff fc (Mo, n (C),Q)) = (l-t)- i n [] (vi(t)-Ut 1 ), 

k l<l0<i<ni 

where the polynomials rji(t) satisfy 

Y J t~ l,k m{t) = t- 1 . 

k\l 

Of course, the close analogy between the cohomology of these spaces was 
already noted in [3]. 
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As one might imagine from the form of the above result, it is much more 
natural to consider the action of S n -i on M n , rather than the full action of 
S n . Indeed, the results of [1] on the structure of H*(M n ,Q) (summarized in 
Section 2) give a particularly nice description of this restriction in terms of 
the homology (not cohomology, as one would normally expect) of a certain 
poset; the corresponding character was studied in [2]. In Section 3, by com- 
bining these results, we obtain an expression (Theorem I3.5JI for the "cycle 
index" of the restriction, i.e., a generating function for the character. In 
Section 4, we derive a number of differential equations satisfied by the cycle 
index; the corresponding recurrences for the character prove the theorem 
for the restriction (i.e., when tt has a fixed point). Finally, in Section 5, 
we show that H*(M n ,Q>) satisfies a particularly strong form of functoriality 
which in particular enables us to derive the full S n character from the S n -i 
character alone, proving the main theorem. (We also give an expression for 
the corresponding cycle index (Theorem 15. 4|) .) Finally, in Corollary 15.51 we 
give a formula for the Euler character of M n , in particular determining the 
precise permutations for which the Euler character is nonzero. 
Notation 

As we are dealing with cohomology, it will be convenient to use "super" 
conventions. That is, if Vi,...V n is a sequence of graded vector spaces 
(with it being understood here and in the sequel that the coefficient field 
is Q and all nontrivial homogeneous components have finite dimension and 
nonnegative degree), we identify the two tensor products 

Vx <g> V 2 ® • • • ® V n 

and 

^4(1) ® V <2) ® ■ ■ ■ ® V An) 
for any permutation tt via the isomorphism 

V l ®V 2 ®---®V n ^ Yl (-l) dCg(l,l)dCgfe) tV(l) ®%(2) ® ••• ®*V(n) 
»<i,7r(i)>7r(j) 

for any sequence of homogeneous elements vt G Vi- Similarly, if A is a graded 
algebra, we say that it is supercommutative if 

xy = (-l) de ^ de ^y X . 

In particular, the free supercommutative algebra generated by elements of 

degree 1 is simply the exterior algebra. 
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2. The cohomology of M n 

Theorem 2.1. [3] Forn > 1, the algebra A n := H*(M n ,Q) is the supercom- 
mutative quadratic algebra generated overQ by elements Wijkh 1 < hj>k,l < 
n, antisymmetric in ijhl, with defining relations 

and 

^ijkl^ijkm 

for any distinct i,j,k,l,m. Moreover, the action of S n on H*(M n ,Q) is 
given in terms of these generators by 

This extends naturally to a functor A : Bij + — > Q-GrAlg, where Bij + 
is the category of nonempty finite sets and bijections, and Q-GrAlg is the 
category of graded Q-algebras. As we mentioned in the introduction, we 
will need to consider also a restriction of this to the category Bij of all finite 
sets and bijections. 

Proposition 2.2. [3] For any ordered finite set S, let A'(5) denote the 
supercommutative algebra generated by antisymmetric elements for dis- 
tinct i,j,k £ S subject to the relations 

Vijk^iji = 

and 

^ijk^klm ~i~ ^jkl^lmi ~\~ ^klm^mij ^Imi^ijk ~\~ ^mij^jkl — 0, 

extend this to a functor Bij — > Q-GrAlg by 

Then for each n > 0, there is an isomorphism A'({1, 2, . . . , n}) = A n+ i 
defined on generators by 

^ijk 1 * ^ijkn- 

A monomial in the generators u «^ determines an equivalence relation on 
5 (taking i = j = k if Uijk appears in the monomial); equivalently, each 
monomial determines a partition of S into (unordered) disjoint subsets. If 
p is such a partition (a fact denoted by the relation p h S), let A' [jo] denote 
the span in A'(5) of all monomials corresponding to p; note that A![p] is 
unchanged (up to canonical isomorphism) if we remove a singleton class 
from p and S. In particular, we may let A'[T] denote the case in which p 
has a single nontrivial equivalence class, equal to T; the result is independent 
of S up to canonical isomorphism. 

Theorem 2.3. [I] The spaces A'[p] for different p are linearly independent, 
and thus 

A'(S) = 0A'[p]. 

p\-S 
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If p has classes p\, Pi,- ■ ■ , Pk, then multiplication in A' (S) induces a natural 
isomorphism, 

A'[ Pl ,p 2 , ... ,p k ] = A'[pi] ® A'[p 2 ] ® • • • ® A'[p fc ]; 
i/iis remains valid even if some singleton classes of p are omitted. 

Finally, the indecomposable spaces A'[T] can be expressed in terms of 
certain poset homology groups. 

Theorem 2.4. @] If\T\ is even, then A'[T] = 0; otherwise, if\T\ =2n + l, 

A'[T}^H n (n° T dd ,®)®sgn, 

where Il^ dd is the poset of partitions of T with all parts odd, H n is the top 
(shifted) reduced homology of this poset, and sgn is the sign representation 
of Sym(T) . 

Remark. Note that in H n , the degree has been shifted by 1 from the standard 
definition of poset homology, in order to obtain the correct degree in A'[T]. 
In any event, H n is the only nontrivial homology group of U^ d (which is 
Cohen-Macaulay pJE]), so there is no risk of confusion. 

3. Cycle indices 

Let Q-GrVect denote the category of graded vector spaces W and de- 
gree linear transformations. Given an endomorphism <p : W — > W in 
Q-GrVect, the graded trace of cj> is defined to be the power series Tr(0) 6 
Q[[t]] defined by 

Tr(^)(i):=^t fc (-l) fc Tr Wfc (^); 

fc>0 

the sign factor reflects our interpretation of W as a graded superspace. 

Now, let V be a representation of Bij in Q-GrVect (a "graded represen- 
tation of Bij"). 

Definition. The cycle index of V is the power series Zy £ Q[[i,Pi,P2> • • • ]] 
given by 

E^E Tr (^))(t)IK' (7r) 

n>0 n(zS n i 

where for a permutation ir, rii(ir) is the number of i-cycles of ir. 

Remark. We may similarly associate a cycle index to an arbitrary virtual 
(graded) character of Bij (i.e., a sequence Xn such that \n is a virtual 
character of S n ). 

There are two natural gradings on the above algebra of power series it- 
degree and p-degree) , defined on generators by 

deg t (t) = l,deg t (pi) = 0,deg p (t) = 0,deg p (pi) = i; 

a cycle index Zy is homogeneous of i-degree d if V is homogeneous of degree 
d, and homogeneous of p-degree d if V(S) = for |5| / d. 
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The sum and product of cycle indices is itself a cycle index, as is 
F~ := F(t,pi, -P2,P3, -Pi, ■■■)■ 
Proposition 3.1. Let V and W be two graded representations o/Bij. Then 
Zy + Z w = Z V(BW , Z V Z W = Zy. w , Zy = Z VrS)sgn 

where 

(vew)(s) = v(s)ew(s), 

(V-W)(S) = @V(T)®W(S\T), 

TcS 

extended to functors in the natural way. 

There is a further operation known as plethysm (or composition), which 
on two series F and G with G(t, 0,0,...) = is defined as 

F[G] := F(t, G(t, Pl , P2 , . . . ),G(t 2 ,p 2 , P4 , ...),...); 

this is easily verified to be an associative (but not commutative or distribu- 
tive) operation. We will also need the obvious extension of this to series 
involving fractional powers of t. 

Proposition 3.2. For any graded representations V and W of Bij such 
that W($) = 0, we have 

Z V [Z W ] = Z V [ W ], 
where V[W] is the graded representation with 

V[W](S) := 0n3)®(gWpi), 

phS i 

extended in the natural way to a functor. 

Remark. If W is supported on sets of a given cardinality, this is essentially 
classical; for the general case, see for instance (8, Thm. 6.5]. 

In general, plethysm does not interact well with tensoring with the sign 
character; there is, however, one important special case. 

Proposition 3.3. // every term of the series G has odd p-degree, then 

F~[G~]=F[G]~. 

There are three particularly important cycle indices. For the trivial rep- 
resentation, we have 

Exp := Z tTiv = exp(y]pj/i). 

i>l 

In particular, Exp[Zy] is the cycle index of the functor 

phS i 
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We will also need analogues of the hyperbolic sine and cosine: 

expCEoiJ*/*) + ex P(E»>i(- 1 )W i ) 



Cosh := 
Sinh : = 



2 

ex P(Ei>iPiA) - ex P(Ei>i(- 1 ) l PiA) 



2 

The corresponding representations are obtained from the trivial representa- 
tion by removing the spaces associated to sets with odd or even cardinality, 
respectively. 

We can now state Calderbank, Hanlon, and Robinson's result on the 
homology of n° dd . 

Theorem 3.4. [2j The cycle index of the functor H*(U% ld ,Q) is 

(1 - Cosh[Arcsinh[t 1/2 pi]]) + (t" 1/2 Arcsinh[t 1/2 pi]), 

where Arcsinh is the unique symmetric function such that 

Sinh[Arcsinh] = Arcsinh [Sinh] = p\. 

Note that the first term gives the cycle index for |T| even, while the second 
term gives the cycle index for \T\ odd. Also, since Sinh is concentrated in 
odd p-degree, the same is true of Arcsinh, and thus 

Sinh~ [Arcsinh^] = Arcsinh~[Sinh~] = P\ = Pi- 

This then gives us our first result on the action of S n on H* (M n ,Q). 

Theorem 3.5. The cycle index of the functor A' is 

Exp[t _1/2 Arcsinh~[t 1/2 pi]] 

where Arcsinh^ is the unique symmetric function such that 

Sinh~[Arcsinh~] = Arcsinh~[Sinh~] =p\. 

Proof. Since 

A'(fif) = 0A'[p] - 0(g) A'H - <g)(H n (Ilf d ,®) ® sgn), 

all parts odd 

it follows that Z\> = ExpfZy], where for |5| odd, 

V{S) = H n (n° s dd ,Q) sgn = H,(U° s dd ,Q) sgn . 

But tensoring with sgn simply applies the homomorphism pi — > (— 

to the cycle index; the result follows. □ 

It seems appropriate to mention in passing the corresponding formula for 
the cohomology of the complex moduli space. 



Theorem 3.6. 0EI The cycle index of the functor S H*{M 0t \ S \ +1 (C),Q) 
is given by Exp[C] where C is the plethystic inverse of 

t- 2 (Exp[t 2 pi] - 1) - t 2 (Exp-l) 

T^2 • 



Proof. The argument of Theorem 4.5 of [1] for computing the Poincare series 
from (essentially) the SVi-i-invariant basis of ^Hj extends immediately to the 
level of cycle indices. We thus find that the cycle index is of the form Exp[C] 
where C satisfies 

c = pi+H E t2lh m[C]; 

m>3 l<l<m-2 

here h m is the cycle index of the trivial representation of S m , or equivalently 
the p-degree m component of Exp. Moving the sum to the left-hand side, 
we find that this indeed specified C as a plethystic inverse; simplifying the 
geometric sum gives the desired result. □ 

Remarks. 1. It does not appear to be feasible to obtain an explicit formula 
for the graded character (unlike the real case, as we will shortly see); indeed, 
it appears that no formula is known for the Poincare series, let alone any 
other values of the character. 

2. In the references, this is expressed as 1 plus the plethystic inverse of 

Exp[t 2 Log[l + Pl ]]/(t 4 - t 2 ) - l/(i 4 - t 2 ) - Pl /(t 2 - 1), 

where Log[l + pi] denotes the plethystic inverse of Exp— 1. This in turn is 
essentially the cycle index of the cohomology of the un-compactified moduli 
space MoJ5| + i(C), suggesting that there should be a cohomological inter- 
pretation for the plethystic inverse 

t- 1 ' 2 Sinh^ft 1 / 2 Log[l+pi]] 

of the cycle index for H*(M\g\ + i). 

4. The explicit graded character 

It turns out that by using some ideas from j^j, we can actually obtain 
an explicit formula for the graded character, rather than a mere generating 
function. It will be convenient to introduct another symmetric function 

X := Arcsinh~[pfc]/fc. 

k odd 

It follows from the definition of Arcsinh that X is the plethystic inverse of 
the series 

exp(pi - Efc>o?W 2fc ) ~ exp(-pi - Efc>olW 2fc ) 

2 

and thus is a function of p%, P2, Pi,- ■ ■ alone (since that subalgebra is closed 
under plethysm). Similarly, 

C := Cosh~[Arcsinh~] 

_ exppf - E k>0 X\p 2k ]/2 k ) + exp(-X - E fc>0 X[p 2k ]/2 k ) 

2 

also depends only on the variables p 2 k . 
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Lemma 4.1. The function X satisfies the differential equation 

yl 0<k<l 12 

Proof. If we differentiate the plethystic equation 

exp(X - J2 k>0 X[p 2k ]/2 k ) - exp(-X - £ fc>0 X[p 2k ]/2 k ) 

2 

we find 

^ 2 o<fc<z ^ 2 

so in particular the claim holds for / = 0. For I > 0, if we multiply both 
sides by C[p 2 i]/C, we find by induction that 

0<j<k<l 12 

= 1+ E 

0<j<k<l 12 

- c + ^ P2fc2 

□ 

Lemma 4.2. Lei ci, C2, cs,...be indeterminates, and define a symmetric 
function 

G := exp(^2c k X[p k ]/k). 

k>0 

Let Gi be the result of setting p k = for k > I. Then G\ satisfies the 
differential equations 



i<fc 

2 k \l 



and 



dpi 



= ( Cl + Y,2- k lP2-H 7r ?—)Gi-i 
Pl =o V dp 2 - H J 



2 k \l 

Proof. From the previous lemma, linearity, and the fact that X\p k ] depends 
only on the variables p 2 j k , we find that 

lC\pi\ — log(G) = q + £V fc Zp 2 - fcI - log(G), 
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and thus 

2 k \l 

The second differential equation is immediate (since C[0] = 1); for the first 
equation, we have (note that if we set p 2 = P3 = • • • = in C, we obtain the 
function cosh(arcsinh(p!)) = \Jl + p\) 

2 k \l 

Since the differential operators on either side commute with each other, we 
in fact have 

2 k \l 

which simplifies to the desired equation. □ 

Lemma 4.3. Suppose x ^ a virtual character of Bij with cycle index 

Z x = expect X[pi]) 
l>i 

for some sequence c\ independent of p\, p 2 ,. . . . Let it be a permutation, and 
for each m > let n rn (ir) be the number of m-cycles of ir; also define 

o m (vr) = ^2 2~ k mn 2 -k m (iT). 

l<k 

2 k \rn 

Then 

X = 11(01+0!) H {a + 0l + l{m - 2 - 2i)). 

1>1 0<i<n ; -2 

Proof. Note that if n\ = 0, the inner product is over —1 terms, and is thus by 
standard convention equal to (q+oj) -1 , so the product over I is well-defined. 
In terms of the cycle index, x is given by 



x(n 1 ,n 2 ,...) = (H(l^-r)z, 

Kl 1 l 



pi=P2 =— =0 



where we view % as a function of the values n^n). In particular, the lemma 
can be interpreted as giving recurrences for the character; we find that, if 
n m +i = n m+ 2 = • • • = 0, 

X(ni, ... ,ra m + 2,0,0, ...) = ((c m + o m ) 2 - (mn m ) 2 )x{ni, . . . , n m , 0, 0, . . . ) 
and similarly from the second differential equation of the lemma, 

X(ni, . . . , n m _i, 1, 0, 0, . . . ) = (c m + o m )x(ni, • • • , n m _i, 0, 0, 0, . . . ). 
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But then by induction on the sequence rtj, in reverse lexicographic order, 
the given character formula follows. □ 

Remark. The special case c\ = — C2 = — C4 = — eg = • • • = A, all other a = 0, 
was shown in 2, Thm. 5.7], via a rather different argument. 

In particular, the cycle index of A' is of this form, and we thus obtain the 
following. 

Theorem 4.4. Let it be a permutation with n m (ir) = n m for m > 1. Then 
XA'frt) :=Tr(A'(vr)) 

=n^)+°^ /2 ) n hi(t)+(o l+ i( ni -2-2i))t i / 2 ), 

1<1 0<i<n t -2 

where the polynomials 7/(t) are given by the expression 

7»(t) = E m^- 1/k)/2 , 

k\l 
k odd 

where /i is the Mobius function. 
Proof. This is equivalent to the claim 

l<l 

since then we can apply the lemma to Ztyi\t~ l l 2 pi\. 

The claimed expression for Z\> is easily obtained by expanding 

E^/ 2 Arcsinh~[t*/ 2 W ]/Z = ^^ /2 ^ /i(m)X[t' m / 2 Wm ]//m 

1<1 1<1 m odd 

= E E r^(m^ B ]/l. 

m odd 

□ 

Corollary 4.5. Theorem M . 1\ holds whenever n\ > 0. 

Proof. If rai > 0, or in other words if 7r has a fixed point (so WLOG 
7r(n) = n), then this follows immediately from the isomorphism between 
A'({1,2,... ,n- 1}) and H*(M n ,Q). □ 

5. FUNCTORIALITY 

In fact, as we will see, the character formula continues to hold even if tt 
has no fixed point (so n\ = —1). The key idea is that although we have so 
far only considered A as a functor on Bij (or more precisely on the category 
of nonempty finite sets and bijections), it actually extends to a functor on 
the full category Fin + of nonempty sets. 
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For a nonempty finite set S, let A(S) denote the algebra isomorphic to A n 
with generators uJijki for i,j, k,l G S. This extends to a functor A : Fin + — > 
Q-GrAlg as follows. If / : S — * T is an arbitrary function, we define 

Mf)(uJijkl) = w /(i)/Cj)/(fc)/(0> 
where oo^i := if any two indices are equal. Since this convention makes 
the defining relations of A hold even if some indices coincide, we indeed 
obtain a homomorphism. 

This has important consequences for the S n -module structure, as the 
irreducible representions of the category Fin + are easily determined (and 
defined over Q) . The irreducible representation theory of Fin + is determined 
by the irreducible representation theory of the "transformation semigroup" 
(the semigroup of functions from a finite set to itself). Thus from results of 
|12j . we immediately have the following (compare chapter 8 of 

Theorem 5.1. Let R be an irreducible complex representation of Fin + . 
Then precisely one of the following two statements holds for R. 

1 There exists a nonnegative integer k such that R({1, 2, . . . , n}) is 
( n ^ ) -dimensional, with S n -character with label {n — k)l k for n > k. 

2 There exists a partition A not of the form l k such that each S n - 
module R({1,2, . . . ,n}) is induced from the S\x\ x S n _\\\-module in 
which S n _\\\ acts trivially and S\\\ acts as the representation A. 

In particular, we can choose a basis of each R(S) such that all matrix coef- 
ficients are rational. 

Remark. Note, however, that the transformation semigroup does not have 
finite representation type, and thus the full representation theory of Fin + 
is wild. 

If R is an irreducible representation of Fin + with cycle index Zr, then in 
the first case we have 

Zr = {-l) k + (e k - e fe _i + e fc _ 2 + . . .)Exp, 

where e& is the cycle index of the sign representation of Sk, while in the 
second case we have Zr = s\ Exp, where s\ is a Schur function (the cycle 
index of the irreducible representation indexed by A). 

Corollary 5.2. If R is a representation o/Fin + with cycle index Zr, such 
that dim(R(S)) = 0(\S\ l ) for some integer I > ("polynomial growth"), 
then there exists a unique constant Cr such that Exp -1 (Cr + Zr) is a 
symmetric function of deg p degree at most I . 

Proof. Since dim(i?(S)) = 0(|5|'), the same must be true for the irreducible 
constituents of R, which must therefore satisfy k < I or |A| < /, as appro- 
priate. The result follows. □ 

If R is such a representation (or more generally, a graded representation 
in which each homogeneous component has polynomial growth), we will call 
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C R + Z R the extended cycle index of R, and denote it by Z^. Note in 
particular that dim(R(S)) is polynomial in \S\, with constant term Cr. 

Corollary 5.3. The coefficient of t k in Exp -1 Z^ is a symmetric function 
of degree at most 3k. 

Proof. Indeed, the formula for the Poincare series of A implies that the 
degree k component of A(5) has dimension 0(n 3k ). □ 

Now, it follows easily from the fact that the 5 n _i-module A' n _ 1 is the 
restriction of the S^-module A n that 

Za> = — Z\. 
dpi 

But this together with the corollary is enough to uniquely determine Z\. 
Indeed, in general, if 

C R + Z R = fExp 
for some symmetric function / of finite degree, then 

JL ZR = (f + A/) Exp. 
dpi dpi 

If we write / as a polynomial in p±, we can then solve for its coefficients in 
order starting with the highest degree term; in other words, the (extended) 
cycle index of any Fin + representation with polynomial growth is uniquely 
determined by the cycle index of its restriction to point stabilizers. 

In our case, we can explicitly solve the corresponding differential equation. 

Theorem 5.4. The extended cycle index of the Fin + representation A is 
given by 

Z\ = -Pi^ + Cosh-tArcsinh-^/^]] ^-1^^, 
In particular, Ca = 1/(1 — t) . 

Proof. To prove the theorem, we need simply verify that the above expres- 
sion differentiates to Z\> and that if we divide by Exp the coefficient of t k 
is of bounded degree. 

If we divide the above expresion by Exp, we obtain 

- yit + C ° Sh ^7 nh ^ [tl/2pi]] Expire Arcsinh^VV] - Pl] . 

Now, if / and g are symmetric functions satisfying the bounded degree 
condition, then so are f + g and fg; if moreover g has constant term as a 
series in t, then f[g] has bounded degree coefficients. The second condition 
follows. 
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From the identities 

|-Exp[/] = (A/)Exp[/], 

A S inh~[/] = (A/)Oosh~[ / ], 
Acoeh-m^A/lSinh-I/], 

we find, differentiating the defining equation for Arcsinh~, that 
d 

(— — Arcsinh") Cosh~ [Arcsinh~] = 1 
dpi 

and can then immediately verify that differentiates as required. □ 

Remarks. 1. The above formula was guessed via the corresponding formula 
for the (super) Poincare series (i.e., setting p\ = u, P2 = P3 = ■ ■ ■ = 0): 

— ut + cosh(arcsinh(n\/t)) r r 
exp(arcsmh(itvt) /Vt). 

2. Getzler j^j gave the complex analogue, as follows. If we subtract p\ 
from the cycle index of H*(M 151, C) we get the unique solution Z of 

d d 
F = P1 —F-Z[—F] 
dpi dpi 

where 

F = Exp[(l + t 2 ) Log[l + gij] - (1 + Pl ){\ + t 2 Pl ) h 2 p\-P2 

t 2 - t 6 + 1 + 1 2 2 

(essentially the cycle index for M 0j |s|(C); note that the formula given in [§] 
is slightly incorrect, but the correct formula follows from the results of [2]). 
More precisely, the full cycle index can be expressed as 

Pl Exp[C]-F[Exp[C]-l], 

where C is as in Theorem 13.61 above. The equations relating Z and F con- 
stitute an involutory transformation (the "Legendre transform" ) integrating 
the plethystic inverse. With this in mind, we note that the Legendre trans- 
form of Z^ — (1 — i) -1 — pi is 

(1 + piXCoslHt 1 / 2 Log[l + Pl ]} - t- 1 ' 2 Sinh^t 1 / 2 Log[l + px]]) - 1 

which again presumably has a cohomological interpretation. 

This also allows us to prove the remaining cases of Theorem ll.il 
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Proof. The point is that if R is any representation of Fin + with polynomial 
growth, then the character of R depends polynomially on the numbers rij of 
i-cycles (since this holds for irreducibles). In particular, for A we may thus 
extrapolate to the case with no fixed points. □ 

If we set t = 1 in the formula for the graded character, we obtain the 
Euler character of M n . This is straightforward except in the case rt\ = — 1, 
when we have a factor 1/(1 — t) that must be cancelled. We obtain the 
following result. 

Corollary 5.5. The Euler character \E of M n at the permutation ir £ S n is 
nonzero if and only if one of the following (disjoint) conditions is satisfied. 
We suppose tt has n\ + 1 fixed points and ni l-cycles for I > 2. 

1. tt has a fixed point. Then tt has order a power of 2 and there exists 
k > with n\ = n 2 = . . . n 2 k-i = 1, n 2 k even. In this case, 

X e{k) = 2 fc ( fc - 1 V 2 H(l + o 23 ) [] (1 + o 2J + V(n 23 - 2 - 2i)). 

k<j 0<i<ri 23 -2 

2. 7T has no fixed points. Then there exists a nonnegative integer d > 1 
such that rid is °dd, and every cycle of tt has length 2 J d for some j. 
In this case, 

= ( e ^) n ^ - 2 - 2 *) 

odd k\d 0<i<n d -2 

n( 1+ °2^) II (1 + 02^ + 2^(^-2-20). 

l<j 0<i<n 2Jd -2 

Proof. If tt has a fixed point, then we may simply set t = 1 in the formula 
for the graded character: 

n^U) + ') II (7l0-) + (o l + l(n l -2-2i))), 

1<1 0<i<rt;-2 

where we recall that 7/(1) = unless / is a power of 2, in which case 7/(1) = 1. 
Suppose 7r did not have order a power of 2; then in particular it would have 
a cycle of length not a power of 2. Let d be the length of the shortest such 
cycle. Then = 7^(1) = 0, and the contribution of the I = d factor of the 
above product is 0. 

Similarly, let k be the smallest integer such that n 2 k ^ 1. Then o 2 k = 
2 k — 1, and the contribution for I = 2 k is 

2 k H {2 k + 2 k {n 2k -2-2i)). 

0<i<n 2 fc —2 

If n 2 k were odd, then the factor for i = (n 2 k — l)/2 would make the product 
0, and thus n 2 k must be even. (In particular, it follows that n/2 k is odd.) 
The above formula for the Euler character is then straightforward. Since n 2 k 
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is even, it follows that o 2 j/2 fc is odd for all j, and thus none of the remaining 
factors can vanish. 

Now, suppose 7r has no fixed points. In this case, the contribution for 
I = 1 to the graded character is a factor 1/(1 — t), and thus rather than 
avoid all factors that vanish for t = 1, we must have exactly one vanishing 
factor. Suppose d is the length of the shortest cycle of ir. Then 7d(l)+o c ; = 
(since either d is a power of 2, with Od = n\ = —1, or d is not a power of 2, 
and Od = 0), and thus it provides that vanishing factor (and provides more 
than one unless rid is odd; in particular n/d must be odd). If there were a 
cycle of any length not of the form 1° d, the shortest such cycle would provide 
another vanishing factor. The above formulae for the Euler character are 
again straightforward. □ 

Remarks. 1. For the Euler characteristic itself, the above criterion translates 
to the statement that x = unless n is odd (i.e., n\ = n — 1 is even), in 
which case the Euler characteristic is 

H (l + (n-3-2»))= [J (l-(n-3-2i) 2 ), 

0<i<n-3 0<j<L(n-3)/2j 

agreeing with the calculations of [31 Thm. 3.2.3] and [3]. 

2. It should be possible to prove this directly by studying the fixed point 
set of the action of tt on M n . 
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